"题目" 简化题意：你需要维护$n$个集合，集合元素为二元组$(x,v)$。集合$i$的产生方式是以某个原有集合$p_i$为样本，扩展或删除一个元素后得到新集合。有$q$次询问，每次给出$y$并指定一个集合$i$，要求从集合$i$中找出一个元素，最小化$(x?y)^2+v$。 先拆式子$(x y)^ ...
分类：
其他好文 时间：
2019-09-14 19:26:02
阅读次数：
116
问题 A: 世界线 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 我刚学完bitset就考了？？？然而我赛时并没有想到是bitset…… 话说我bitset还是没有颓完啊赶紧去补一波时空复杂度…… bitset优化暴力（据某诺神说这是bitset果题？？） 注意dfs ...
分类：
其他好文 时间：
2019-09-13 10:30:27
阅读次数：
97
"luogu" "uoj" 注意到用这个集合产生方式可以构建出一个树型结构,并且每个加入/删除元素都是对应的一个子树的范围,对应到dfs序上就是每次对一个区间内的集合加入/删除元素,所以可以线段树分治,把每种元素的出现区间整出来 把答案柿子$(x x_0)^2+c$拆开,得到$x^2 2x x_0+ ...
分类：
其他好文 时间：
2019-09-11 18:01:06
阅读次数：
81
Algorithm Task 给定一个文本串 $S$ 和一个模式串 $T$，求 $T$ 在 $S$ 中出现的所有位置。 Limitations 要求时空复杂度均为线性。 Solution 回头重新学一遍~~看毛片~~ KMP 算法。 设 $X$ 是一个字符串，则以下表述中，$X_u$ 代表 $X$ ...
分类：
其他好文 时间：
2019-09-04 09:21:49
阅读次数：
72
1、代码来自：“tensorflow/models/image/cifar10/”（可以用github上的，也可以用我Copy下来的地址"https://gitee.com/zclxy/models_tensorflow/tree/master/tutorials/image/cifar10"）（该 ...
分类：
其他好文 时间：
2019-09-03 09:22:03
阅读次数：
72
Flink对于流处理架构的意义十分重要，Kafka让消息具有了持久化的能力，而处理数据，甚至穿越时间的能力都要靠Flink来完成。 在 "Streaming 大数据的未来" 一文中我们知道，对于流式处理最重要的两件事，正确性，时间推理工具。而Flink对两者都有非常好的支持。 Flink对于正确性的 ...
分类：
其他好文 时间：
2019-09-02 14:01:54
阅读次数：
92
1. 什么是mybatis MyBatis是一个优秀的持久层框架，它对jdbc的操作数据库的过程进行封装，使开发者只需要关注 SQL 本身，而不需要花费精力去处理例如注册驱动、创建connection、创建statement、手动设置参数、结果集检索等jdbc繁杂的过程代码。 2. mybatis入 ...
分类：
其他好文 时间：
2019-08-29 09:28:44
阅读次数：
72
（大量内容来自百度） 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1, ...
分类：
编程语言 时间：
2019-08-28 11:03:23
阅读次数：
114
题意 求 $f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1 \le n,a,b \le 10^9$，共有 $T$ 组测试，其中只有10组的 $n$ 大于 $10^6$. 分析 首先，当 ...
分类：
其他好文 时间：
2019-08-26 00:56:28
阅读次数：
137
题目描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分支剧情是可以同时进行的，因 ...
分类：
其他好文 时间：
2019-08-24 13:34:53
阅读次数：
91
